S. J. Golestani Case 2 



• 



I claim: 




\^ A data network comprising 

a source that transmits data ryfessages to a plurality of receivers forming a 
multicast group of receivers, and wnerein each of the receivers comprises 

4 first apparatus that receives a transmitted data packet and accumulates 

5 statistics relating to the transmission of data packets from the source to the 

6 receiver, and 

7 second apparatus thaft generates a congestion control value and sends 

8 the value to the source, ana wherein the source adjusts its transmission of data 

9 packets to the receivers as a function of a selected one or more of a plurality of 

10 congestion control values that it receives from respective ones of the receivers. 

1 2. The data network of claim 1 wherein trie receivers forming the multicast 

2 group also form a multilevel hierarchical reporting network that forwards a 

3 congestion control value to the source ancr wherein a receiver positioned at an 

4 intermediate level in the reporting hieran&fcy includes apparatus that generates a 

5 consolidated congestion control values a function of a combination of the 

6 congestion control value that it locally generates and each consolidated 

7 congestion control value that it receives from receivers positioned at a preceding 

8 level in the hierarchy and then forwards the consolidated congestion control 

9 value to the source via the nex^ucceeding level in the reporting network. 

3. The data network of claim 2^vherein the source is positioned at the 
2 highest level in the reporting hierarchy. 

4. The data network oi^Gjaim 1 wherein each of the receivers uses a 
dow based scheme to determin^ajnaximum expected sequence number as 

its respective congestion control value, an^wtierein the source uses the 
minimum of the congestion control values that it re§]DeQtively receives from the 
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5 reefers as a maximum sequence number of a next packet that the source 

6 transmits to the receivers. 

1 5. The data network of claim 1 wherein each of the receivers uses a 

2 window basea^cheme to determine, as a function of an updated widow size, 

3 maximum sequence number of packets contiguously received, total length of 

4 received packets thaKare not contiguous and size of an associated reassembly 

5 buffer a maximum expend sequence number as its respective congestion 

6 control value, and wherein the source uses the minimum of the congestion 

7 control values that it respectively receives from the receivers as a maximum 

8 sequence number of a next packet that the source transmits to the receivers. 

1 6. The data network of claim\ wherein the second apparatus includes 

2 apparatus that determines a transmission window as a function of loss and delay 

3 measured by the respective receiver, anol generates the respective congestion 

4 control value as a function of (a) the determined transmission window and (b) 

5 sequence number of the last data packet received successfully in sequence with 

6 prior received data packets. \ 

1 7. The data network of claim 4 wherein the\second apparatus includes 

2 apparatus that determines a transmission window as a function of loss and delay 

3 measured by the respective receiver and generates fts respective congestion 

4 control value as (a) a function of the determined transmission window, (b) 

5 sequence number of a last data packet received successfully in sequence with 

6 prior received data packets and (c) number of data packetk received out of 

7 sequence. \ 

1 8. The data network of claim 4 wherein each receiver includes a buffer for 

2 storing received data messages and wherein the second apparatus includes 

3 apparatus that determines a transmission window as a function of loss and delay 

4 measured by the respective receiver and generates its respective congestion 

5 control value as (a) a function of the sequence number of a last data packet 

6 received successfully in sequence with prior received data packets and minimum 
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7 of (b1 ) th^ransmission window plus the number of data packets received out of 

8 sequence, or (E&Mhe number of memory locations in the re-assembly buffer 

9 available for the storage of out-of-sequence data packets. 

1 9. The data networlNrf claim 3 wherein each of the receivers uses a rate 

2 based scheme to determine itsV^spective congestion control value, and wherein 

3 the source applies the minimum of m&sOf the congestion control values that it 

4 respectively receives from the receivers a&sg rate of transmission of new data 
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packets. 

10. The data network of 1 wherein thtfsource Inserts a time stamp in a 
data packet that it transmits to the multicast group of receivers and wherein the 
first apparatus associates a receivepKdata packet with a current time stamp and 
wherein said first apparatus inck/aes apparatus that determines a trip delay from 
the source to the receiver as ^function of the difference of the inserted time 
stamp and a current time stamp. 

1 1 . The data ne^ork of claim 2 wherein each receiver further includes 
third apparatus that/fletermines a trip delay to the source via the reporting 
network as a fungfion of a (a) time stamp that it associates with a message 
containing a congestion control value that the receiver forwards to a receiver 
positioned a^the next highest level in the reporting hierarchy, and (b) trip delay 
returned by the receiver positioned at the next highest level, in which the 
returnejrtrip delay is indicative of the trip delay from the latter receiver to the 
sourc; 

12. The data rietwork of claim 1 1 wherein each of the receivers forward its 
espective congestion controh(alue to the source via the IP layer multicast 
network.. 

data receiver comprising 
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2 firsbgpparatus that receives a data packet from a source of data packets 

3 and accumulat^Rarticular information relating to the transmission of data 

4 packets to the receiveNja a data network, and 

5 second apparatus thabgenerates a transmission control value as a 

6 function of the accumulated information and forwards the generated value as a 

7 feedback message to the source so thaHtje source may control its transmission 

8 of data messages to the receiver as a functiorNrf (a) the transmission control 

9 value received from the receiver and (b) transmissibfl^control values received 
10 from other such receivers. 

14. The receiver of claim 13 wl^rein the receiver is one of a plurality of 
receivers that form a multicast group within the data network. 

15. The ?feqeiver of claim 14 wherein the multicast group of receivers form 
a multilevel hierarchibslg^eporting network that forwards a transmission 
congestion control value tothe source and wherein a receiver positioned at an 

4 intermediate level in the report ingl^erarchy includes apparatus that generates a 

5 consolidated congestion control value aSsa function of a combination of the 

6 congestion control value that it generates loc^Hy and each consolidated 

7 congestion control value that it receives from receftsre positioned at the 

8 preceding level in the hierarchy and then forwards the cbRsolidated congestion 

9 control value to the source via the next succeeding level in tnfes(eporting 

10 network. 






16. The receiver of claim 13 w|a£rein the receiver uses a window based 
scheme to determine a maximum expected sequence number as its respective 
congestion control value, and wherein the source uses the minimum of the 
congestion control values thaft it receives as a maximum sequence number of a 
next packet that the sources transmits to each said receiver. 

17. The receiver^ claim 15 wherein the second apparatus includes 
apparatus that determines ^transmission window as a function of loss and delay 
measured by the respective receiver and generates its respective congestion 
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4 control value as a function of the determined transmission window and sequence 

5 number oQhe last data packet received successfully in sequence with prior 

6 received data packets. 

1 1 8. The receiver of claim 1 5 wherein each of the receivers uses a window 

2 based scheme to ctetermine, as a function of an updated widow size, maximum 

3 sequence number of^packets contiguously received, total length of received 

4 packets that are not coViguous and size of an associated reassembly buffer a 

5 maximum expected sequence number as its respective congestion control value, 

6 and wherein the source use\the minimum of the congestion control values that 

7 it respectively receives from tnfe receivers as a maximum sequence number of a 

8 next packet that the source transmits to the receivers. 

1 19. The receiver of claim 15 Wherein the second apparatus includes 

2 apparatus that determines a transmission window as a function of loss and delay 

3 measured by the respective receiver arro generates its respective congestion 

4 control value as a (a) function of the determined transmission window, sequence 

5 number of the last data packet received successfully in sequence with prior 

6 received data packets and (b) number of data \ackets received out of sequence. 

1 20. The receiver of claim 13 wherein eacmreceiver further comprises a re- 

2 assembly buffer for storing received data packets atad wherein the second 

3 apparatus includes apparatus that determines a congestion control value as a 

4 function of function of loss and delay measured by the respective receiver 

5 and generates its respective congestion control value as aVa) function of the 

6 sequence number of a last data packet received successfullysin sequence with 

7 prior received data packets and minimum of (b1 ) the transmission window plus 

8 the number of data messages received out of sequence, and (biWhe number of 

9 memory locations in the re-assembly buffer available for the storage^ out-of- 

10 sequence data packets. \ 

1 21 . The receiver of claim 1 3 wherein the receiver uses a rate baseck 

2 scheme to determine the congestion control value, and wherein the source \ 




17 



S. J. Golestani Case 2 



v 

3 applies the minimum of the congestion control values that it receives as a rate of 

4 transmiW)n of new data packets. 

1 22. Tn^eceiver of claim 14 wherein the source inserts a time stamp in a 

2 data packet that iHransmits to the multicast group of receivers and wherein the 

3 first apparatus associates a received data packet with a current time stamp and 

4 wherein said first apparatus includes apparatus that determines a trip delay from 

5 the source to the receiver asajunction of the difference of the inserted time 

6 stamp and current time stamp. 

1 23. The receiver of claim 14 wherein each receiver further includes third 

2 apparatus that determines a trip delay toHhe source via the reporting network as 

3 a function of a (a) time stamp that it associates with a message containing a 

4 congestion control value that the receiver forwa«Js to a receiver positioned at 

5 the next highest level in the reporting hierarchy, ahd (b) trip delay returned by 

6 the receiver positioned at the next highest level, in wnich the returned trip delay 

7 is indicative of the trip delay from the latter receiver to th^source. 

A data transmitter comprisir 

2 a sequence number generato/ and 

3 a controller that (a) inserts the next generated sequence number in a data 

4 packet, (b) regulates the transmission of the data packet based on a congestion 

5 control value determined usin^ither a rate based or window based scheme and 

6 (c) transmits the data packetyfn accordance with the congestion control value to 

7 a group of receivers forminof a multicast group of receivers, in which the 

8 congestion control value isr selected from a group of congestion control values 

9 received from individual pnes of the receivers. 




Abstract: 

The operation of a multicast networLf9 enhanced by shifting the 
responsibility for performing congestion co|rfo} with regulation for the 
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transmission of multicast data packets from the transmitter to the receivers, such 
that each receiver computes a congestion control value using particular statistics 
that it accumulates and then forwards\jt congestion control value to the 
source/transmitter. The source then regulates its transmission of data packets in 
accordance with a selected one of the congestion control values that it receives. 



Moreover, a hierarchical reporting m 
values from the receivers to the source 



lay be used to convey the regulation 
fcta that congestion control values 
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generated by the receivers are consolidated W various layers in the hierarchical 
reporting network so that the source receives consolidated control values from 
just the receivers connected directly to the souqpe, rather than a value from each 
of the receivers. 
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